Solving 10385 - Duathlon (Ternary search)

[andmenj-acm.git] / 108 - Maximum sum / 108.in

42\r
-20 87 108 -83 42 -124 -94 60 112 -32 -32 -51 125 -111 109 63 85 110 -46 -121 -58 -50 26 -90 15 -46 -26 -44 -122 -35 -76 109 -64 -43 -105 40 -93 78 77 16 -31 85\r
116 -49 -53 -31 -66 76 111 -80 -23 -105 -10 20 -18 -74 -76 117 -114 -51 103 -122 -70 -94 -111 -12 -110 12 81 34 -37 -47 -28 18 -77 89 119 41 106 122 1 -13 -63 14\r
-17 -6 109 34 -84 -13 -73 19 -24 55 -9 -74 -85 107 94 116 -122 -78 -49 -118 113 80 -116 -74 74 49 58 22 75 23 92 -125 -109 125 65 -111 -97 109 -106 43 -95 68\r
-108 79 -60 -62 3 -16 -78 69 -12 125 -26 30 -10 30 -80 86 56 28 112 -48 -59 124 101 -80 84 94 -102 -34 -29 8 79 20 -2 -57 112 -43 10 1 -19 -72 89 -95\r
-2 -36 109 67 -72 -121 -76 -64 122 -94 -123 -6 17 -74 87 26 16 -112 91 -105 85 31 -24 41 -84 85 -1 -97 115 -9 -48 -98 94 -62 -16 73 22 72 64 -24 86 -23\r
-84 107 97 72 -65 8 -42 -94 -64 51 -70 117 -59 -74 83 71 116 53 34 -119 109 82 16 87 0 -55 35 51 -75 46 82 -42 -50 -74 -56 53 66 -96 -91 10 -43 -80\r
38 56 79 -30 -86 -122 1 -93 125 2 14 79 -4 -5 -91 -51 -38 115 44 -30 37 103 -125 -77 88 -34 -33 -116 26 14 -28 83 -24 30 3 85 -42 -69 -66 -70 -85 15\r
-50 -38 -13 94 -23 -41 92 -54 5 -122 -27 -8 102 -81 -50 -72 83 -84 56 -53 56 87 114 -15 -93 -18 -30 104 72 66 118 110 -111 109 -87 -119 90 88 107 -118 99 79\r
-111 49 -104 106 3 -52 36 20 -29 -80 -92 106 89 -111 51 59 60 99 -63 119 -50 117 -6 53 -77 81 -116 -68 112 -100 47 41 7 17 58 28 122 54 26 12 100 1\r
121 45 88 -19 124 -125 -72 85 -48 7 -58 -118 -8 20 -113 -24 -107 -35 120 -4 -110 51 13 106 -9 -20 88 -85 -62 16 105 85 -108 55 -52 -114 12 -69 10 -71 29 21\r
20 38 -74 -97 -101 -50 15 10 49 -68 123 -65 73 101 -8 118 -27 108 106 -51 -122 -101 -50 18 -72 13 52 18 77 97 -42 -71 -108 91 -90 -96 -101 -39 26 9 112 126\r
32 82 75 123 110 78 14 -42 40 -87 43 14 10 -69 -64 -103 -118 105 -126 113 45 125 67 -52 0 -108 -74 51 88 -110 45 -4 -11 40 -126 123 13 117 -27 -45 84 58\r
54 69 44 -91 -80 116 -27 83 7 -29 -39 -32 69 -80 -68 -82 -9 -39 111 78 -125 -125 53 -79 -63 -119 -117 105 -98 -25 -119 76 -30 39 28 53 116 116 -28 -102 38 -126\r
17 -42 99 80 -102 81 78 29 -116 -31 50 -16 -30 -115 -61 27 -91 19 -110 -90 40 95 -46 -17 -56 71 32 -123 103 57 -120 -16 -107 -59 5 -113 27 -103 15 -90 -38 -35\r
31 -70 61 19 33 -5 26 -42 61 56 85 -88 9 -81 -97 -88 103 34 -107 -31 -68 33 36 8 -69 -33 -121 81 112 -20 -113 74 81 104 78 -50 -34 -56 -82 6 -61 93\r
-7 10 115 -56 -105 -103 -89 95 -44 119 51 -32 6 -17 55 -59 -27 125 15 -65 -32 37 -11 23 96 -2 93 -10 -88 108 -27 101 62 -91 93 -13 -89 -47 -38 100 83 -108\r
69 71 -123 -67 81 95 5 82 104 -66 -120 -35 89 -8 3 -109 -23 74 85 -57 -114 -74 -105 -58 119 60 77 -7 36 105 -123 3 44 71 108 40 5 92 121 -71 96 -31\r
-59 -42 114 77 8 52 -85 97 -124 69 -53 71 -75 113 88 3 -118 -79 75 61 -100 -58 6 39 -113 91 -17 -2 25 79 -64 112 90 -23 88 112 7 -67 53 -87 -119 -114\r
-52 39 -109 95 120 -5 -30 -117 56 -61 -109 16 85 -2 67 118 83 -99 -4 -25 -79 11 15 97 71 77 -36 -69 -5 -29 58 -71 101 -8 106 -6 53 -83 -34 -117 -7 111\r
-90 74 1 58 -31 13 26 36 2 -123 66 -94 -83 0 -96 -28 38 -14 -41 39 -12 83 19 -18 -66 97 -47 -13 10 43 -64 -50 -41 -109 -45 -101 -56 36 77 -108 -52 99\r
105 123 -124 118 99 74 -56 87 2 -31 -105 94 111 -45 -47 -22 -16 -2 119 -37 99 125 -21 -72 -7 -75 87 56 26 124 65 111 -5 -79 -28 111 -68 -89 104 21 32 -50\r
6 -48 -69 3 43 26 -99 -47 58 124 92 46 -21 -64 7 -15 119 57 86 -120 11 -53 53 -80 -89 -121 117 -74 -13 11 52 -126 41 -112 -36 112 25 -82 -59 -59 107 100\r
-54 40 -92 -31 -13 -114 -111 7 -9 113 -103 75 -73 -69 38 74 127 -55 23 -52 38 98 107 -5 91 -95 42 -107 -72 -123 -88 93 108 69 39 -117 22 -102 16 -4 -104 -120\r
-100 -6 2 -24 -64 64 108 66 71 -99 67 -84 -67 99 -27 -83 -76 -14 45 16 -112 -89 43 114 -53 -37 -79 122 -24 -31 118 44 -118 20 126 32 87 -31 118 29 59 -6\r
59 -21 -110 14 -53 -62 -51 29 60 59 72 112 -112 -75 -89 -88 99 -22 15 -9 119 89 -99 11 120 -95 -45 -106 120 99 -17 17 -93 -123 -31 -77 1 34 -45 -93 -27 46\r
121 -31 70 -96 -103 -8 -74 115 -3 -17 -95 -103 -43 6 31 -4 29 -63 -14 54 -96 -60 -14 46 -90 -1 -95 -95 -27 65 6 100 80 -109 -92 95 -62 11 17 120 -79 -15\r
-97 -117 113 -35 5 24 -90 -74 -120 -54 -46 -86 -122 -13 -32 21 102 -87 103 108 -25 45 -2 -107 -100 49 7 -49 69 -83 44 -104 62 96 -4 -97 -92 -81 93 -67 1 102\r
-52 13 -98 50 20 9 52 -73 2 -52 -79 -82 -74 103 73 -25 -111 105 -124 26 114 -13 -13 99 -68 -117 83 -50 -68 -110 -54 -23 -102 -19 96 29 73 100 -114 -35 -93 59\r
-16 -36 50 2 -22 -23 77 51 99 29 17 -123 83 108 63 24 -42 -42 -68 -28 114 -64 -118 122 83 -67 11 -93 29 -65 -9 -54 -106 -124 -81 78 95 47 -18 -72 -35 -25\r
19 68 27 -18 -38 -15 78 -2 92 -40 -81 -15 -80 30 -28 -22 -22 -73 -82 -104 117 59 120 70 107 41 -80 -55 -25 56 -47 -4 11 -98 42 -23 34 112 66 -47 -96 -121\r
-42 20 -30 -15 100 84 -8 5 49 51 85 -121 -46 -104 46 101 5 -39 114 -87 -126 -75 14 -17 -127 117 -16 -85 32 41 12 -5 101 86 -66 -61 6 126 -50 -26 -66 115\r
-110 -39 -65 61 63 -54 -82 21 -115 51 21 -66 53 11 -56 63 -28 100 52 -68 44 53 -5 -9 31 -108 100 -65 8 39 10 -50 -20 -112 65 -43 -21 -112 26 70 -9 -78\r
-107 -103 -95 -70 73 5 -34 -106 -75 13 16 -86 91 -54 43 -99 -6 65 68 10 116 -53 104 -64 61 -50 3 101 -31 -50 -72 -73 111 26 -16 -74 -11 25 6 -18 -72 118\r
73 64 -16 56 73 -57 -89 -124 40 66 -2 9 78 48 -3 -20 90 -20 61 -100 22 7 -8 106 -55 45 -35 -27 -59 77 55 -89 -18 -42 -61 62 -92 50 -79 -39 89 122\r
-54 -71 43 92 -82 70 -53 58 11 54 32 -102 100 7 -42 -59 56 -30 -54 75 -106 -97 -103 -72 5 108 42 48 63 104 5 78 -93 31 77 -11 -30 -54 -79 -37 -50 -71\r
39 28 80 -64 67 -109 97 32 7 47 20 53 106 45 -119 -25 16 -57 95 44 -38 80 -11 22 74 -36 13 -74 -19 74 -85 80 64 -18 56 -70 69 33 88 67 -78 119\r
-37 -109 -125 -20 72 -27 75 49 -127 114 -115 -123 81 11 -7 -86 -117 29 99 -4 106 -63 -59 -90 -127 110 -113 -16 63 1 69 86 117 -73 -117 -94 -34 -75 -104 -33 -8 96\r
83 99 -19 125 -9 -86 -106 -23 -1 85 125 -33 -46 -118 109 42 90 114 -34 39 -2 47 -45 113 -85 109 9 -75 -11 -15 -2 106 107 -37 -95 -122 -92 91 -46 -44 41 -79\r
-12 -106 -55 23 43 13 102 -112 -98 -109 -32 -98 70 105 20 99 -80 90 -90 63 -81 -36 20 -52 -23 74 36 114 -60 111 84 -36 -123 -28 -50 -1 -56 13 116 -93 -112 56\r
-80 111 -119 24 119 -115 88 45 49 -45 -116 84 -111 -116 103 10 -33 86 83 29 117 -103 -119 -38 -54 -90 53 -14 -54 121 100 30 -7 -91 51 -52 -116 99 47 73 -29 -21\r
-9 69 -87 -29 97 -107 1 34 80 22 -122 -99 -2 -95 107 -91 -55 89 -81 -40 -12 -31 8 115 70 37 13 88 4 96 -54 -6 -69 -9 39 14 -66 -46 -5 38 107 102\r
126 -108 7 112 36 70 63 -76 -13 116 -71 46 -15 -59 38 27 -72 79 -53 53 -72 39 -124 3 93 -64 -117 -71 0 100 57 109 100 -102 105 -103 39 -115 54 -59 -24 123\r